Southeastern New Mexico Vacations from $228

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to $1,045 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Southeastern New Mexico Vacation

When the travel bug bites, book a vacation package to Southeastern New Mexico. Get ready to experience nature, culture, family-friendly attractions, and more in this vibrant destination. Start your trip to Southeastern New Mexico with a few nights in Carlsbad visiting popular sights like Pecos River Flume and Lake Carlsbad Recreation Area. Roswell is another city that draws crowds from far and wide. Alien Zone and International UFO Museum are two of the top places to see here. Whether you're traveling on a shoestring or in the lap of luxury, Expedia are here to help you organize your next dream Southeastern New Mexico vacation.

The Latest Southeastern New Mexico vacation packages

Price found within the past 48 hours. Click for updated prices.
Quality Inn & Suites Las Cruces - University Area
The Enchanted Suites & Residence
Comfort Suites Las Cruces I-25 North
Days Inn by Wyndham Las Cruces
Ramada Hotel & Conference Center by Wyndham Las Cruces
Don't see what you're looking for?
See all available trips from Columbus to Southeastern New Mexico
View all trips

Where to stay in Southeastern New Mexico

Find the best Southeastern New Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Southeastern New Mexico

Discover the most popular places to visit in Southeastern New Mexico

Southeastern New Mexico Hotel Deals

White's City Cavern Inn

White's City Cavern Inn

2.5 out of 5
17 Carlsbad Cavern Hwy, Carlsbad, NM
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $111 total per night from Aug 15 to Aug 16
$111 total
Aug 15 - Aug 16
Total includes taxes and fees
8.6/10 Excellent! (1,742 reviews)
"Clean, modern, and comfortable, with friendly staff. This is a great place to stay if you're going to Carlsbad Caverns."

Reviewed on Aug 12, 2025

White's City Cavern Inn
The Classic Desert Aire Hotel

The Classic Desert Aire Hotel

3 out of 5
1021 S White Sands Blvd, Alamogordo, NM
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $101 total per night from Aug 17 to Aug 18
$101 total
Aug 17 - Aug 18
Total includes taxes and fees
8.8/10 Excellent! (1,680 reviews)
"Easy check in, nice staff, clean room. Nice pool. There were to luggage stands in the room, excellent since someone has to put their suitcase on a chair or somewhere. Breakfast was excellent and included in the room price. Nice place to stay."

Reviewed on Aug 12, 2025

The Classic Desert Aire Hotel
CASH REWARDS INN & SUITES

CASH REWARDS INN & SUITES

2 out of 5
2300 N Main St, Roswell, NM
Fully refundableReserve now, pay when you stay
$48 nightly
The price is $57 total per night from Aug 15 to Aug 16
$57 total
Aug 15 - Aug 16
Total includes taxes and fees
8/10 Very Good! (284 reviews)
"I stayed here for a long time, and the only downside was that housekeeping is provided only upon request. If you don’t ask, they won’t service the room. When I mentioned this to the front desk, they explained it was to respect guests privacy, which I actually appreciated. Overall, I really liked ..."

Reviewed on Aug 12, 2025

CASH REWARDS INN & SUITES
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.